-
1 sort algorithm
= sorting algorithmкаждый алгоритм сортировки можно отнести к одному из трёх базовых методов: перестановка элементов, их отбор и вставка.Sorting is a fundamental operation in computer science, and as a result a large number of good sorting algorithms have been developed. — Сортировка является одной из базовых операций в вычислительной науке и технике, поэтому для её реализации разработано много эффективных алгоритмов см. тж. alphanumeric sort, bubble sort, case-insensitive sort, collating sort, counting sort, dictionary sort, heap sort, in place sorting, insertion sort, linguistic sort, merge sort, ordering algorithm, Shell sort, sort
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > sort algorithm
-
2 sort algorithm
1) Программирование: алгоритм упорядочения (тж. алгоритм сортировки; каждый алгоритм сортировки можно отнести к одному из трёх базовых методов: перестановка элементов, их отбор и вставка)2) Майкрософт: алгоритм сортировки -
3 sort algorithm
алгоритм сортировкиEnglish-Russian dictionary of technical terms > sort algorithm
-
4 algorithm
= ALG II1) алгоритмматематическая функция или конечный чёткий набор описаний логической последовательности действий (правил, инструкций), необходимых для того, чтобы компьютер или интеллектуальное устройство выполнили за конечное время некоторую задачу, например, сжатие изображения, выбор оптимального маршрута пересылки пакета или шифрование данных. Алгоритм может быть описан блок-схемой. Термин происходит от имени древнеперсидского математика Мухаммеда ибн Муса аль Харезми, написавшего трактат, посвящённый алгоритмическому методу. Алгоритмы могут быть детерминированными (deterministic algorithm) или стохастическими (вероятностными) (stochastic algorithm). Детерминированный алгоритм для одинаковых наборов исходных (входных) данных даёт одинаковый результат.см. тж. algorithm design, algorithm validation, algorithmics, approximation algorithm, asymmetric algorithm, authentication algorithm, compression algorithm, computational algorithm, control algorithm, convolution algorithm, CRC algorithm, cryptoalgorithm, data-parallel algorithm, encryption algorithm, evolutionary algorithm, finite difference algorithm, flowchart, genetic algorithm, graphics algorithm, hashing algorithm, learning algorithm, matrix algorithm, Monte Carlo algorithm, Nagle algorithm, optimization algorithm, ordering algorithm, parallel algorithm, public-key algorithm, routing algorithm, scheduling algorithm, search algorithm, sequential algorithm, sort algorithm, theory of algorithms"The most fundamental concept in programming is the algorithm - a set of instructions for doing something" (Steve Lohr). — Наиболее фундаментальной концепцией в программировании является алгоритм - набор инструкций для достижения необходимого результата
2) метод, правилоАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > algorithm
-
5 sort
1) сортировка [данных], упорядочиваниеизменение очерёдности (порядка) следования элементов данных (например, строк таблицы или записей БД) в соответствии с некоторым заданным правилом, признаком или группой признаков; обычно по возрастанию или убыванию значений ключевых полейсм. тж. ascending sort, automatic sorting, bubble sort, collating sort, descending sort, external sort, insertion sort, internal sort, lexicographic sort, merge sort, multilevel sort, multipass sort, nested sort, sort algorithm, sort key, sort order, transposition2) вид, тип, класс3) сортировать, упорядочиватьАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > sort
-
6 sorting algorithm
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > sorting algorithm
-
7 Shell sort
сортировка [методом] Шеллапредложена Дональдом Шеллом (Donald Lewis Shell) в 1959 г. Более эффективный вариант простой сортировки вставкой (insertion sort); элемент, подлежащий вставке, сравнивается не с соседними, а с широко разнесенными элементами, причём расстояния (интервалы, шаги) между ними уменьшаются при последовательных проходах. По непонятным причинам некоторые ряды выбираемых расстояний (например, 40 - 13 - 4 -1) дают наилучшие результатысм. тж. sort algorithmАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > Shell sort
-
8 counting sort
идея этого метода сортировки состоит в том, чтобы для каждого элемента входного массива x определить число элементов, меньших x. Это позволит поместить элемент x непосредственно в его позицию в выходном массиве. Например, если имеется 21 элемент, меньший чем x, то элемент x расположится в ячейке выходного массива с индексом 22. Если допустить существование в сортируемом массиве равных элементов, то алгоритм должен быть слегка модифицирован в зависимости от того, хотим ли мы ставить данный элемент первым среди одинаковых или последнимАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > counting sort
-
9 ordering algorithm
см. тж. sort algorithmАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > ordering algorithm
-
10 bucket sort
см. тж. sort algorithmАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > bucket sort
-
11 quicksort
= quick sortотносительно сложный алгоритм сортировки: делит сортируемую последовательность относительно некоторого выбранного элемента сравнения, опорной записи (pivot, pivot record), на две части и все записи, которые меньше опорной, перемещаются в одну часть, а те, которые больше, - в другую. Процесс продолжается рекурсивно в каждой из двух частей, пока вся последовательность не будет отсортирована. Другое более редкое название - алгоритм Хоара. Эффективна при больших объёмах сортируемого массиваАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > quicksort
См. также в других словарях:
Sort (C++) — sort is a function in C++ Standard Template Library that takes two random access iterators, the start and the end, as arguments and performs a comparison sort on the range of elements between the two iterators, front inclusive and end exclusive.… … Wikipedia
sort — 1. noun /sɔːt,sɔɹt/ a) A general type. This guys a decent sort. b) group, company. I had a sort of my cupboard Syn: genre, genus … Wiktionary
Algorithm design — is a specific method to create a mathematical process in solving problems. Applied algorithm design is algorithm engineering.Algorithm design is identified and incorporated into many solution theories of operation research, such as dynamic… … Wikipedia
Sort — may mean * Sorting, any process of arranging items in sequence or in sets ** In conveyor lines sortage is the term for a checkweigher sorting products. ** Sorting algorithm, a computer process for arranging elements in lists ** Sort (Unix), a… … Wikipedia
Sort-merge join — The Sort Merge Join (also known as Merge Join) is an example of a join algorithm and is used in the implementation of a relational database management system. The basic problem of a join algorithm is to find, for each distinct value of the join… … Wikipedia
Algorithm characterizations — The word algorithm does not have a generally accepted definition. Researchers are actively working in formalizing this term. This article will present some of the characterizations of the notion of algorithm in more detail. This article is a… … Wikipedia
Sorting algorithm — In computer science, a sorting algorithm is an algorithm that puts elements of a list in a certain order. The most used orders are numerical order and lexicographical order. Efficient sorting is important for optimizing the use of other… … Wikipedia
Merge sort — Example of merge sort sorting a list of random dots. Class Sorting algorithm Data structure Array Worst case performance O(n log n) … Wikipedia
Bubble sort — Infobox Algorithm class=Sorting algorithm data=Array time= О(n²) space= О(n) total, O(1) auxiliary optimal=NoBubble sort is a simple sorting algorithm. It works by repeatedly stepping through the list to be sorted, comparing two items at a time… … Wikipedia
Counting sort — In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct… … Wikipedia
Selection sort — Infobox Algorithm class=Sorting algorithm data=Array time= О(n²) space= О(n) total, O(1) auxiliary optimal=Not usuallySelection sort is a sorting algorithm, specifically an in place comparison sort. It has O( n 2) complexity, making it… … Wikipedia
